package tree;

import java.util.Scanner;

/**使用双亲表示法作为存储结构，统计树的深度。
 * */
public class CountDepthByParentsTree {
	

	//测试函数
	public static void main(String[] args){
		ParentsTree<String> p=new ParentsTree<String>();
		Scanner in=new Scanner(System.in);
		System.out.println("请输入要创建的树的节点：（以'#'表示输入结束）");
		String data;
		int parent;
		while(!(data=in.next()).equals("#")){
			//此处必须每次都要new出来一个ptnode否则所有的节点都只会是同一个节点的值
			PTNode<String> ptnode=new PTNode<String>();
			ptnode.data=data;
			parent=in.nextInt();
			ptnode.parent=parent;
			p.addPTNode(ptnode);
		}
		
		/*测试数据
A -1
B 0 
C 0
D 0
E 1	
F 1
G 2
H 3
I 3
J 3
K 6
	*/	
		//输出树的结构
		p.printTree();
		//计算树的深度
		int num=p.countDepth();
		System.out.println("树的深度为："+num);
	}
}
